Combining intermediate propositional logics with classical logic
نویسنده
چکیده
In [17], we introduced a modal logic, called L, which combines intuitionistic propositional logic IPC and classical propositional logic CPC and is complete w.r.t. an algebraic semantics. However, L seems to be too weak for Kripke-style semantics. In this paper, we add positive and negative introspection and show that the resulting logic L5 has a Kripke semantics. For intermediate logics I , we consider the parametrized versions L5(I) of L5 where IPC is replaced by I . L5(I) can be seen as a classical modal logic for the reasoning about truth in I . From our results, we derive a simple method for determining algebraic and Kripke semantics for some specific intermediate logics. We discuss some examples which are of interest for Computer Science, namely the Logic of Here-and-There, Gödel-Dummett Logic and Jankov Logic. Our method provides new proofs of completeness theorems due to Hosoi, Dummett/Horn and Jankov, respectively.
منابع مشابه
Truth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملSub-classical Boolean Bunched Logics and the Meaning of Par
We investigate intermediate logics between the bunched logics Boolean BI and Classical BI, obtained by combining classical propositional logic with various flavours of Hyland and De Paiva’s full intuitionistic linear logic. Thus, in addition to the usual multiplicative conjunction (with its adjoint implication and unit), our logics also feature a multiplicative disjunction (with its adjoint co-...
متن کاملCombining Possibilities and Negations
Combining non-classical or`sub-classical' logics is not easy, but it is very interesting. In this paper, we combine nonclassical logics of negation and possibility in the presence of conjunction and disjunction, and then we combine the resulting systems with intuitionistic logic. We will nd that Kracht's results on the undecidability o f classical modal logics generalise to a non-classical sett...
متن کاملOn the relation between intuitionistic and classical modal logics
Intuitionistic propositional logic Int and its extensions, known as intermediate or superintuitionistic logics, in many respects can be regarded just as fragments of classical modal logics containing S4. At the syntactical level, the Godel translation t embeds every intermediate logic L = Int+ into modal logics in the interval L = [ L = S4 t( ); L = Grz t( )]. Semantically this is re ected by ...
متن کاملMalinowski modalization, modalization through fibring and the Leibniz hierarchy
We show how various modal systems considered by Malinowski as extensions of classical propositional calculus may be obtained as fibrings of classical propositional calculus and corresponding implicative modal logics, using the fibring framework for combining logics of Fernández and Coniglio. Taking advantage of this construction and known results of Malinowski, we draw some useful conclusions c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1510.05326 شماره
صفحات -
تاریخ انتشار 2015